//
// Created by ✎﹏ℳ๓独赏 ☆独醉 on 2023/3/4.
//
//3、编写代码：随机生成 n 个 100 以内（不含 100）的正整数赋给数组 a（不使用元素 a[0]）,
//再将下标为奇数的元素和下标为偶数的元素分别按升序排序，并输出排序前和排序后数组的
//值。
#include <stdio.h>
#include <stdlib.h>

int main(){
    int i,j,k;
    int arr[101];
    printf("初始数组为：\n");
    for(i=1;i<=100;i++){
        arr[i] = rand()%100;
        printf("%d ",arr[i]);
    }
    printf("\n");
    for(i=1;i<99;i+=2){
        for(j=1;j<99;j+=2) {
            if (arr[j] > arr[j + 2]) {
                k = arr[j];
                arr[j] = arr[j + 2];
                arr[j + 2] = k;
            }
        }
    }
    for(i=2;i<100;i+=2){
        for(j=2;j<100;j+=2) {
            if (arr[j] > arr[j + 2]) {
                k = arr[j];
                arr[j] = arr[j + 2];
                arr[j + 2] = k;
            }
        }
    }
    printf("排序后的数组为：\n");
    for(i=1;i<=100;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}